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Abstract 

Let S be a polynomial ring over an infinite field and let / be a 
homogeneous ideal of S. Let be a polynomial ring whose variables 
correspond to the monomials of degree d in S. We study the initial ide- 
als of the ideals Vd(I) C T<j that define the Veronese subrings of S/I. 
In suitable orders, they are easily deduced from the initial ideal of I. 
We show that in(Vd(I)) is generated in degree < max(\reg(I) /d\,2), 
where reg(I) is the regularity of the ideal I. (In other words, the d/ h 
Veronese subring of any commutative graded ring S/I has a Grobner 
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basis of degree < max(\reg(I)/d], 2).) We also give bounds on the 
regularity of / in terms of the degrees of the generators of in(I) and 
some combinatorial data. This implies a version of Backelin's Theo- 
rem that high Veronese subrings of any ring are homogeneous Koszul 
algebras in the sense of Priddy [Pr70] . 

We also give a general obstruction for a homogeneous ideal I C S 
to have an initial ideal in(I) that is generated by quadrics, beyond 
the obvious requirement that / itself should be generated by quadrics, 
and the stronger statement that S/I is Koszul. We use the obstruction 
to show that in certain dimensions, a generic complete intersection of 
quadrics cannot have an initial ideal that is generated by quadrics. 

For the application to Backelin's Theorem, we require a result of 
Backelin whose proof has never appeared. We give a simple proof 
of a sharpened version, bounding the rate of growth of the degrees 
of generators for syzygies of any multihomogeneous module over a 
polynomial ring modulo an ideal generated by monomials, following a 
method of Bruns and Herzog. 

Notation: Throughout this paper we write S = k[x±, . . . , x r ] for the 
graded polynomial ring in r variables over an infinite field k. We will gener- 
ally deal with a monomial order > on S. We always suppose x\ > • ■ ■ > x r ] 
by the initial term in > (p) of a polynomial p we mean the term with the 
largest monomial. Similarly, by the initial ideal in>(I) of /, we mean the 
ideal generated by the initial terms of all polynomials in /: 

m>(7) = (m>(p) \p E I). 

We write Td for the polynomial ring over k whose variables correspond to the 
monomials of degree d in S; there is a natural map <pd '■ Td —> S sending each 
variable of T d to the corresponding monomial in S. If / C S is an ideal, we 
write Vd(I) for the preimage of / in T^, and for Td/Vd(I). 
Furthermore, we make the following definitions: 

Definition: For a homogeneous ideal I C S, the minimal generators of 

/ are the homogeneous elements of I not in (xi, . . . ,x r )I. Let 5(1) be the 
maximum of the degrees of minimal generators of /, and let A (J) be the 
minimum, over all choices of variables and of monomial orderings of S of the 
maximum of the degrees of minimal generators of the initial ideal of /. 

All ideals and rings that appear will be graded. 
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1 Introduction and motivating results 



Given a homogeneous ideal / C S it is a matter of both computational 
and theoretical interest to know how low the degree of m>(/) can be made 
by choosing variables and monomial order on S in an appropriate way. In 
particular, one may ask which ideals / admit quadratic initial ideals; that is, 
for which / are there choices of variables and order such that m>(J) can be 
generated by monomials of degree 2? 

One of the theoretical reasons for interest in this question is that if / 
admits a quadratic initial ideal then, by a result of Froberg and a deformation 
argument noticed by Kempf and others, A :— S/I is a (homogeneous) Koszul 
algebra in the sense of Priddy [Pr70] ; that is, the residue field k of A admits 
an A-free resolution whose maps are given by matrices of linear forms. Using 
complex arguments about a lattice of ideals derived from a presentation of A 
as a quotient of a free noncommutative algebra, Backelin [Ba86] proved that 
for any graded ring A as above the d th Veronese subring 

oo 

A {d) :=0i d!) 
i=i 

is Koszul for all sufficiently large d. Our work started from a request by 
George Kempf for a simpler proof. In this paper we shall prove the stronger 
result that A^ admits a quadratic initial ideal for all sufficiently large d. 

To make these results more quantitative, we define a measure of the rate 
of growth of the degrees of the syzygies in a minimal free resolution: 

Definition: Let A = k © A 1 © A 2 © • • • be a graded ring. For any finitely 

generated graded A-module M, set tf(M) = max{j | Torf(k : M)j ^ 0}, 
where Torf(k, M)j denotes the j th graded piece of Torf{k, M). The rate of 
A is defined by Backelin [Ba86] to be 

rate(A) = sup{(tf(k) - l)/(i - > 2}. 

For example, A is Koszul iff rate(A) = 1. It turns out that the rate of 
any graded algebra is finite (see for example [An86]) and Backelin actually 
proves 

Theorem 1 ([Ba86]): rate(A^) < max(l,rate(A)/d). 
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One should compare this with the rather trivial result (Proposition |5] 
below) that if a homogeneous ideal I can be generated by forms of de- 
gree m, then the ideal Vd(I) defining A^) can be generated by forms of 
degree < max(2, \m/d~\). In the notation introduced above, S(Vd(I)) < 
max(2, \S(I)/d]). A similar result with A (the minimum, over all choices of 
variables and of monomial orderings > , of the maximum degree of a minimal 
generator of m>(/)) would lead to a bound on the rate by virtue of Propo- 
sition |[ Unfortunately, as we show in Example ^| below, it is not true that 
if some initial ideal of I can be generated by monomials of degree m then 
Vrf(J) admits an initial ideal generated by forms of degree < max(2, \m/d~\). 
But there is a replacement for m that makes such a formula true, and this 
is the main result of this paper. 

Recall that the Castelnuovo-Mumford regularity of / is defined as 
follows: Definition: For I C S, the regularity of / is defined as 

reg(I) = max{tf(I) — i\i > 0}. 

Since t$ (I) = 5(1) < reg(I), the regularity is > the maximal degree of the 
generators of /. One may think of the regularity as a more stable measure 
of the size of the generators of I. Our main result is that we may replace 
the degree of the generators of I by the regularity and get a bound on the 
degrees of the initial ideals of Veronese powers: 

Theorem 2 

A(Vd(J)) < max(2, \reg{I)/d~\). 
In particular, if d> reg(I)/2 then A(Vd(I)) = 2. 

In section ^ we explain how to generalize this result to Segre products of 
Veronese embeddings. 

To deduce a version of Backelin's Theorem, one needs a result strength- 
ening the theorem of Froberg mentioned above. Such a result was stated 
without proof by Backelin ([Ba86, pp98ff]): 

Proposition 3 If A = S/I with I a homogeneous ideal, then rate(A) < 
A(J) — 1. In particular, if A (I) = 2 then A is Koszul. 
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We will give a simple proof of this proposition (and something more 
general) in section [| following ideas of Bruns, Herzog, and Vetter [BrHeVe] . 

Unfortunately the converse of this result is not true: in particular, the 
algebra A may be Koszul without / admitting a quadratic initial ideal. In 
section || we formulate another obstruction for an ideal I C S to have an 
quadratic initial ideal. An easily stated part of Theorem [1^ is that if / admits 
a quadratic initial ideal then I contains far more quadrics of low rank than 
would a generic subspace of quadrics. We may make this quantitative as 
follows: 

Corollary 4 If I C S admits a quadratic initial ideal, and dim(S/I) = n, 
then I contains an m- dimensional space of quadrics of rank < 2(n + m) — 1 
for every m < codim(I). 

The obstruction shows that in certain dimensions, a generic complete inter- 
section of quadrics has no initial ideal in(I) which is generated by quadrics, 
even though every complete intersection of quadrics is a Koszul algebra. 
There seems no reason to believe that this obstruction, even with the Koszul 
condition, is enough to guarantee that an ideal admits a quadratic initial 
ideal, so we pose as a problem the question raised at the beginning of the 
introduction : 

Find necessary and sufficient conditions for an ideal to admit a quadratic 
initial ideal. 

A noncommutative analogue of some of the results on initial ideals, in 
which Td is replaced by a free noncommutative algebra mapping onto S, is 
given in [Ei]. 

2 Initial ideals for Veronese subrings 

As above, let 

Td = k[{z m }} where m is a monomial of S of degree d, 

and let <pd '■ Td — > S be the map sending z m to m. If J C S is a homogeneous 
ideal, let Vd(J) denote the preimage of J in Td. It is easy to see that Vd(J) is 
generated by the kernel of <pd and, for each generator g of J in degree e, the 
preimages of the elements of degree nd in (xi, . . . , x r ) nd ~ e g, where nd is the 
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smallest multiple of n that is > e. These elements have degree n in Ta- Since 
ker(0rf) is generated by forms of degree 2 it follows that Vd(J) is generated 
by forms of degree < max(\8(J)/d\,2). 

This gives a proof of the following well-known Proposition. 

Proposition 5 

5(V d (I))<max(2, \5(I)/d]). 
In particular, if d> 5(1) /2 then Vd(I) is generated by quadrics. 

This Proposition is mentioned by Mumford in [Mu70] (in a slightly dif- 
ferent form), though it is surely much older. 

We extend the given monomial order on 5* to a monomial order on as 
follows: If a, b are monomials in Tj, then a > b if 0(a) > 0(6) or 0(a) = 0(6) 
but a is bigger than b in the reverse lexicographic order: that is, given two 
monomials in Td of the same degree having the same image in S we order the 
factors of each in decreasing order, and take as larger the monomial with the 
smaller factor in the last place where the two differ. Here the order of the 
variables z m is defined to be the same as the order in S on the monomials 
m. We first compute the initial ideal of ker(0d). 

Proposition 6 With notation as above, in(ker(0d)) C Td is generated by 
quadratic forms for every d. 

Remark: Barcanescu and Manolache [BaMa82] proved that the Veronese 
rings are Koszul - which is a corollary of Proposition |^. 

Proof: The ideal ker(0^) is generated by quadratic forms, each a differ- 
ence of two monomials that go to the same monomial under 0^. Let J be the 
monomial ideal generated by the initial terms of these quadratic elements of 
ker(0d). We have J C m(ker(0d)), and we wish to prove equality. We will 
show that distinct monomials of Td not in J map by 0^ to distinct monomials 
of S\ It will follow that, for each e, 

dimSde > dim{T d / J) e 

> dim(T d /(m(ker(0 d )))) e 

= dim(T d / (ker (4> d )))e 

= dim(Sde)- 
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Thus dim(Td/ J)e = dim(Td/ (in(ker(4>d))))e, and J = m(ker(0d)) as desired. 

Call the monomials not in J "standard" , and say that a product of mono- 
mials of degree d in S is standard if its factors correspond to the factors of 
a standard monomial in T^. Since J C m(ker(0^)), any monomial of S^e 
may be written as a standard product of e monomials of degree d. We must 
show that if m G S is a monomial of degree de, then there is a unique way 
of writing m as a standard product mi • • • m e of monomials of degree gL We 
claim that this unique product is obtained by writing out the de factors of 
m in decreasing order 

171 = X\ ■ ■ ■ X\X2 • • • X2 • • • x r • • • x r , 

and taking mi to be the product of the first d factors, m 2 to be the product 
of the next d factors, and so on. 

First we prove the claim for a standard product mim 2 with just two 
factors. Suppose the sequences of indices of the two factors are 

i\ = (in < ■ • < iid), k = («2i < • • • < i2d) 

and mi > m 2 . We must show that i\d < The product of the monomials 

rn'i and m' 2 obtained from m 1 and m 2 by interchanging the factors x ild and 

x i21 represents the same element of S. The difference of these products 

represents a quadratic element of ker(0d) . If %\d > ^21 then 

thus m 2 < m 2 . Consequently the leading term of this quadratic element 

of ker(0rf) would correspond to mim 2 , and the product mim 2 would not be 

standard. 

Now suppose that mi m e is a standard product of degree de, with 

e arbitrary, and m x > • • • > m e . Let iji < ■ ■ ■ < ajd be the indices of the 
variables in rrij. If ijd > for some j then the product m^mj+i would 

not be standard, contradicting the standardness of the entire product. §| 

Note: Even when r = 3 and d = 2, the initial terms of the minimal system 
of generators for the ideal ker(0 2 ) do not generate m>(ker(0 2 )) under all 
possible orders >. In this case, the ideal is minimally generated by the 2x2 
minors of the symmetric 3x3 matrix with entries Zij, % < j. There are 
29 different initial ideals (depending upon the order chosen), 23 of which 
are generated entirely in degree 2. The other 6 each require an additional 
generator of degree three. 
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It would be interesting to characterize the orders > for which the ideal 
m>(ker(0rf)) is generated by elements of degree 2. 

Following the proof of Proposition |^ we say a monomial of is standard 
if it is not in m(ker(0^)). Let a : S — > Td be the fc-linear map that takes 
each monomial to its unique standard representative. Because of the way we 
have defined the order on T d we have in(a{p)) = a(in(p)). Also, o takes J 
into Vrf(J). As a consequence we have: 

Lemma 7 If J is a homogeneous ideal of S, then in(V d (J)) is the ideal K 
generated by in(ker(<j)d)) and the monomials a(m) for m G in(J) D (im(4>d))- 

Proof: For each degree e it is clear that dirrik(T d / K) e < dim^S) J)d e , 
so it is enough to show that K C in(Vd(J)). Let p G J be a form with initial 
term m. Clearly o~(p) G Vd(J), and in(cr(p)) = a(m). | 

Definition: If m G S is a monomial, then following Eliahou and Kervaire 
[ElKe90] we write max(m) for the largest index i such that x« divides m. We 
call a monomial ideal / (combinatorially) stable if for every monomial 
m G / and j < max(m), the monomial (xj/x max ( m ))m G I. 

Theorem 8 If J is a homogeneous ideal of S such that in(J) is combinato- 
rially stable, then in(Vd(J)) is generated by m(ker(0d)) and the monomials 
a(m) where m runs over the minimal generators of in(J) D im(4>d)- Thus if 
5(in(J)) < u, then 5(in(Vd(J))) < max(2, \u/d~\). 

Proof: Let n G in(J)C\im((j>d)- By Lemma it suffices to show that o~(n) 
is divisible by some cr(m), where m is a minimal generator of in(J) nim(0d). 
Let m' be an element of in(J) fl im(4>d) of minimal degree among those 

dividing n, and write n — Xi sd with i\ < ■ ■ ■ < i s d- Say degm' = de. 

Since in(J) is combinatorially stable, it follows that m := x^ Xi de G m(J), 

and since m has degree de, we have m G im(<j)d) as well. If m were not a 
minimal generator of in(J) D im(<j)d), then some proper divisor of it would 
be in in(J) fl (im(<pd)) and would divide n, contradicting our choice of ml ' . 
As er(m) divides a(n), we are done. | 

Example 1: The hypothesis of stability cannot be dropped. For example, 
if r = 3 and J = (x\X2X^), and we take the lexicographic or reverse lexico- 
graphic order on S, then the initial ideal in(Vd(J)) (defined using the order 
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on Td we associate to the given order on 5") requires a cubic generator for all 
d. 

To obtain Theorem |] as given in the introduction, we need to recall the 
notion of Castelnuovo-Mumford regularity. 

Definition: For I C S, the regularity of / is defined as 

reg(I) = max{tf(I) — i\i > 0}. 

Note: t$(I) = 5(1) < reg(I). 

Bayer and Stillman [BaSt87] give the following criterion for an ideal to 
be m-regular, assuming (as we do throughout this paper) that the field k is 
infinite. 

Theorem 9 (BaSt87) Let I C S be an ideal generated in degrees < e. The 
following conditions are equivalent: 

1. I is e-regular, 

2. (a) For some j > and for some linear forms hi, . . . , hj G Si we have 

((I, h u ..., hi-i) : hi) e = (I, h u ..., h^i) e 
for i = 1, . . . , j , and 

(b) 

(I, hi, ... , hj) e = S e . 

3. Conditions 2a) and 2b) hold for some j > and for generic linear 
forms hi, . . . ,hj £ Si. 

Note: Let g be generically chosen in the Borel group B, the subgroup of 
Gl{r) consisting of the upper triangular matrices. Then (gx r , . . . ,gx r ^j + \) 
is a generic linear subspace for /. Since gxi is a generic linear form with 
respect to (J, gx r , . . . , gx i+ i), is a generic linear form with respect to 
(g~ x I, x r , . . . , Xi + i). If / is Borel-fixed, then g~ l I = I, and hence we can 
replace hi, ... , hj by x r , . . . , x r _ J+ i in the statement of Theorem |9| in this 
case. 
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Proposition 10 Let I C S be a Borel-fixed monomial ideal generated in 
degrees < e. Then I is e-regular if and only if I e is combinatorially stable. 

Proof: By the note following the statement of Theorem || we may replace 
hi, ... , hj by x r , . . . , x r -j + \ in the statement of the theorem. 

Suppose / is e-regular. Then 2b) of Theorem |9| implies that / includes all 
monomials in x\, . . . , x r -j of degree e. And 2a) of the same theorem implies 
that for every monomial m G / of degree e with max(m) > r — j, I also 
contains Xk/x max ^ ■ m for every k with 1 < k < maxim). Taken together, 
these two statements imply I e is combinatorially stable. 

Conversely, suppose I e is combinatorially stable, and let j be the small- 
est integer such that / contains a power of x r _j. It follows that x e T _j G 
I e , and by stability, (x\, . . . , x r _j) e C /, and hence 2b) holds. Let m G 
((I,x r , . . . ,Xi + i) : Xi) e for some r — j + l<i<r; since J is a monomial 
ideal, we can assume that m is a monomial in proving 2a). If m is divisible 
by Xk for some i + 1 < k < r, then it is clear that m G (/, x r , . . . , Xi + \). Thus 
we may assume m is not divisible by Xj+i, . . . , x r . Since the monomial mxi 
belongs to (I,x r , . . . ,Xj + i), it must belong to /. Since it has degree e + 1, 
there must be a monomial m' G I e and an / such that mxi = m!x\. Clearly 
/ < i. Since m = (xi/xi)m', combinatorial stability of I e implies that m G I e . 
Thus 2a) of Theorem |9] holds as well, and I is e-regular. | 

Proof of Theorem 3: If / is an ideal in generic coordinates which is 
e-regular, then by Theorem |9], m>(7) is generated in degrees < e, where 
< is the reverse lexicographic order. By the above proposition, in(I e ) with 
respect to reverse lexicographic order is combinatorially stable, and hence by 
Theorem [8] we have: 

A(y d (/)) < S(i n>/ (V d (gI))) 

< max(2, \reg(gl))/d]) 
= max(2, \reg(I)/d]) 

(where g is a "general" choice of coordinates, > is reverse lexicographic order, 
and >' is the induced order), proving Theorem^. 
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3 Comments on the main theorem 



We have proved that for any homogeneous ideal I C S, we have A(Vd(I)) < 
max(2, \reg(I)/d\). In particular, for suitable coordinates and order on Td, 
the Veronese ideal Vd(I) has quadratic initial ideal for d > reg(I)/2, and it 
follows that the Veronese subring Td/Vd(I) C S/I is Koszul for d > reg(I)/2. 
In this section we will estimate the regularity of / in order to bound A(Vd(I)) 
in terms of other invariants of I such as A(I). These results can probably 
be improved, but we will give an example to show that the most optimistic 
hopes are false. 

Theorem 11 Let r be the number of generators of the polynomial ring S . 
For any homogeneous ideal I C S, A(Vd(I)) < max(2, ["(rA(J) —r + l)/d~\). 
In particular, for suitable coordinates and order on Td, the Veronese ideal 
Vd(I) has quadratic initial ideal for d > (rA(J) — r + l)/2. 

Proof: The Taylor resolution [Ta60] gives an upper bound on reg(I), 
specifically: 

reg(I) < rA(I) - r + 1. 

With Theorem 0, this gives the result. It is worth mentioning that, by Bayer 
and Stillman's Theorem |S], there are actually upper and lower bounds relating 
reg(I) and A (J): 

A(I) < reg(I) < rA(I) - r + 1. | 

The assumption d > A(J)/2 is not enough to imply that Vd(I) has 
quadratic initial ideal, by the example at the end of this section. We do 
not know the best estimate for A(Vd(I)) in terms of A (J). The problem is 
combinatorial in the sense that it suffices to consider monomial ideals /. 

We have been assuming that the field k is infinite. For arbitrary (in 
particular, finite) fields k, we have a slightly weaker version of Theorem 
|TT1 : there is an order on Td such that Vd(I) has quadratic initial ideal for 
d > r |~A(/)/2] . We omit the proof, which is not too difficult given a definition 
of the correct order. The ordering which yields this result is defined as follows: 

Definition: For each monomial m in S of degree d, we produce a vector 
u(m) = {vu{m), u 12 (m), . . . , u lr (m), u 2 i(m), . . . , z/ 2r (m), u 31 (m) . . .), 
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where v^im) — < v The order on monomials in S of degree d is 

I 1 else 

then defined by m > n if vim) > v(n) in lexicographic order. We define the 
order of the variables in T d using the above order on S. Specifically, z m > z n 
if m > n in the order on S defined above. Given this ordering on the variables 
in Td, let the order on the monomials in T<j be reverse lexicographic order. 1 

For some monomial ideals J, we can improve the Taylor bound on the 



regularity of /. First, since one direction of the proof of Proposition [10] does 
not use the Borel-fixed hypothesis, we have: 

Proposition 12 // in(I) is generated in degrees < u and in(I) u is combi- 
natorially stable, then 

reg(I) < u. 

Next we generalize the definition of combinatorial stability. 

Definition: Let q be an integer. A monomial ideal I is g-combinatorially 
stable, if for every m e / and for each j < max(m) there exists an integer 
s with 1 < s < q such that x'j/Xmax(m) m e I- 

Proposition 13 Let I be an ideal in generic coordinates, and let e = 
5(in > (I)), where > is reverse lexicographic order. If I is q-combinatorially 
stable, then reg(I) < e + (r — — 1). 



Proof: Let t = e + (r — l)(q — 1). By Proposition [L2], we need only show 
that J := in(I) t is combinatorially stable. Let m e J. m = x\ 1+Cl ■ ■ ■x b T r+Cr , 
where I := a^ 1 ' ' ' x r r e ^ n (-0e, and set n := x°i ■ ■ -x c r r . We have Yh=\ °i — 
(r — l)(q — 1). If max(m) = max(n), then (xi/x max ( m ))m G It for all i with 
1 < i < x max ( m ) because n is divisible by x max ^ m ). If max{m) > max(n), then 
max(m) = max(l), and either there exists some index k such that c& > q, or 
else c j = q — 1 for all j = 1, . . . , n. In the first case, we can rewrite m as l'n f , 
where V = {x%/ x s max{l) )l and n' = (x s max(l) /x s k )n, for some 1 < s < q. After 
doing so, maxim) = max(n) and we conclude as before. In the second case, 
the degree of Xi in Xi/ x max ^ m )m is foj + Q + 1, and q + 1 = q. We may rewrite 
(Xi/x max{m) )m as (xl / x s max{l) )ln\ where n' = (x s -^ x{l) / xf l )n, and 1 < s < q 



is chosen so that (xf j 'x s max ^)l G /. Thus (xi/x max ( m ))m is in I t . | 
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If char k = 0, then every ideal / in generic coordinates is Borel- fixed and 
hence 1-combinatorially stable. In this case, the proposition above yields 
reg(I) < e, and in fact, equality holds, as Bayer and Stillman proved in 
[BaSt87]. In char k = p, every ideal / in generic coordinates has a q- 
combinatorially stable initial ideal for some q that is a power of p < 5(in(I)) 
[Pa], but even if q is chosen to be as small as possible, reg(I) can be strictly 
less than e+(r— 1). An example is the ideal / = {a 6 , a 2 6 4 , a 2 c 4 , b s , c 8 }, 
which is 8-combinatorially stable (implying a bound of 22 on the regularity), 
but has regularity 16. Also, I has a quadratic initial ideal in the Veronese 
embedding of degree 5, which is strictly less than the degree of 7 given by 
Theorem || 

As noted above, in characteristic and generic coordinates, the regularity 
of / is equal to 5(in(I)), where the initial ideal is with respect to reverse lex- 
icographic order. In characteristic p, we cannot replace reg(I) with S(in(I)) 
in the statement of Theorem |2|, as the following example illustrates. 

Example 2: A Borel-fixed ideal I C k[a, b], with char k = 2, e := 5(1) = 6, 
such that the algebra T^/V^(I) is not Koszul. It follows that the initial ideal 
of the Veronese embedding of degree [e/2] = 3 is not generated in degree 2 
under any order and any generators for the graded algebra T 3 . In fact the 
ideal defined below has the same properties for k of characteristic 0, except 
that it is not Borel-fixed in characteristic 0. 

Let I = (a 6 ,a 2 b 4 ), and consider the embedding in degree 3 = [6/2]. Let 
A = T$/Vz(I). Thus, in the obvious coordinates y,i = a 3 ~ l b\ 

A = k[y , y h y 2 , y 3 ]/(yo = 0, y y 2 = y\, yoV3 = ViV2, Vm = vl = 0). 

The graded vector space Tor^(k, k) is not entirely in degree 3: it has dimen- 
sion 26 in degree 3 and dimension 2 in degree 4. So A is not Koszul. 

In fact, under the induced order used throughout this paper, iniV^I)) 
requires 2 cubic generators. However, in(V±(I)) is generated in degree 2. The 
regularity of / is 9. 

4 Resolution of multihomogeneous modules 

Fundamental to the discussion of rates above is the estimate of the rate for 
a monomial ideal given (without proof) by Backelin in [Ba86]. The case of 
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quadratic monomials follows at once from the more precise result of Froberg 
in [Fr75]. Froberg's result was recently reexamined and reproved by Bruns, 
Herzog and Vetter [BrHeVe] using a different method. Jiirgen Herzog has 
pointed out to us that their method actually proves the entire result claimed 
by Backelin, in a somewhat strengthened form, and we now present this 
argument. 

Let S = k\ polynomial ring over a field k. We will regard S 

as a Z r -graded ring, graded by the monomials. Suppose that J is a monomial 
ideal of S, and set A := S/I; the ring A is again Z r -graded. If M is a finitely 
generated Z r -graded module over A, then M has a Z r -graded minimal free 
resolution over A. The vector spaces are Z r -eraded. 

For the purpose of bounding degrees it is convenient to turn these multi- 
gradings into single gradings. Rather than simply using the total degree, we 
get a more refined result by defining weights, as follows: Let u>i, . . . , w r be 
non-negative real numbers. For any monomial m = x" 1 • • • x" r define the 
weight of m to be w(m) = WiCti. Generalizing the definition of tf(M) used 
above we define tf(w, M) to be the maximal weight, with respect to w, of a 
nonzero vector in Torf(k, M). 

We can estimate the tf(w, M) as follows. Given an ordered set {gi, . . . , g s } 
of generators of M we get a filtration 

Ag x C Ag x + Ag 2 c • • • C A gi + ■ ■ ■ + Ag s = M 

of M with quotients the cyclic modules A/ Ji where Jj = ({gi, ■ ■ ■ , <7i-i) : gi)- 
The set of generators {g^} also gives rise to a surjection of a free A-module 
A s to M sending the 2 th basis element to g^. It is easy to show that the kernel 
of 4> has a filtration whose successive quotients are the ideals J; (see the proof 



of Theorem Thus the weights of the generators of the Jj added to the 
weights of the g^ give a bound for t^(w, M) (we get a bound and not an exact 
result because the set of generators for the first syzygy of M produced from 
sets of generators for the Ji may not be minimal). Moreover, if we have a 
method for bounding the weights of syzygies of the Ji, we may continue this 
process. The following Lemma provides what we require: 

Lemma 14 Let S — k[xx, . . . , x r ] be a polynomial ring over a field k. Sup- 
pose that I is an ideal of S, generated by monomials ni,...,n t! and set 
A := S/I. 
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If J = (mi, . . . , m s ) C A is an ideal generated by the images rtii of mono- 
mials m'i of S, then the quotient ((mi, . . . , m s _i) \a m s ) is generated by the 
images in A of divisors of the monomials m'j, . . . , Tn' s _ x and proper divisors 
of the monomials n\, . . . , n t . 

Proof: The quotient is the image in A of ({n\, . . . , n t , mi, . . . , m 8 -i) '-s 
m s ) and is thus generated by divisors of the monomials ni, . . . ,n t , mi, . . . , m s _i. 
The divisors of the that are not proper go to zero in A. | 



Using Lemma 14 with the idea above we obtain: 



Theorem 15 Let S = k[x\, . . . ,x r ] be a polynomial ring over a field k, and 
let w be a weight function on S as above. Suppose that I is an ideal of 
S, generated by monomials, and set A := S/I. Let M be a Z r -graded A- 
module with Z r -homogeneous generators {gi,...,g s }, of weights < d, and 
set Ji = (Agi + . . . + Agi-i : a<7i)- If the Ji are generated by elements of 
weight < e, and both these elements and the proper divisors of the generators 
of I have weights < f , then for each integer i > 1 we have 

tf{w,M) <d + e + {i-l)f. 

Proof: We will inductively construct a (not necessarily minimal) free 
resolution 

... _^ Pz -»• Fi -»• F -»• M -»• 

such that the generators of Fq have weights < d, the generators of F\ have 
weights < d + e, and for i > 2 the weights of the generators of F{ are 
< d + e + (i — l)f. Since the minimal (multigraded) free resolution is a 
summand of any free resolution, it follows that the weights of the i th free 
module in the minimal resolution are also < d + e + (i — 1)/, proving the 
desired inequality. 

Let F be Z r -graded free A-module with s generators whose degrees match 
those of the so that the surjection <p : F — > M sending the i th basis vector 
of Fq to Qi is multihomogeneous. The weights of the generators of Fq are < d. 

We will prove by induction on s that the module ker(0o) admits a filtra- 
tion with successive quotients isomorphic, up to a shift in multidegree, to the 
ideals Jj, and that the weight of the generators of this kernel are < d + e. If 
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we define Fq to be Fq modulo the first basis element, and define M' by the 
short exact sequence 

-> Agt -> M -> M' -> 

then by the snake lemma we get a short exact sequence 

-> J a -> ker(0 o ) -> ker(0' o ) -> 0, 

where 0' o : -Fq — > M' is the induced map. By induction ker(0 o ) has a filtration 
with quotients J 2 , . . . , J s , and generators of weights < d + e. This gives the 
desired filtration of ker(0 o )- The weights of the generators of the copy of J\ 
in the kernel are the weights of the monomials generating the ideal J\ plus 
the weight of gi, so they are also < d + e, and we are done. 

Using this filtration of ker(0 o ), we define a free module F\ whose genera- 
tors have weights < d + e and a map <f>\ : F\ — > Fq sending the generators of 
F\ to representatives hi in ker(0 o ) of the generators of the successive quotients 
Ji- 

We now repeat the argument, replacing M by ker(0 o ) and O by 4>i- 
Lemma applied to the ideals Jj implies that the argument works as before 
if we replace e by /: that is, ker(0i) has a filtration with successive quotients 
isomorphic (up to a shift in mult-degree) to ideals with generators of weight 
< /. This allows us to construct F 2 with generators of degrees < d+e+f that 
map onto generators hi of ker(0o) such that the ideals (Ahi + . . . + Agi-i : 
a gi) have generators of weight < /. 

We may continue to repeat the argument, using the bound / from the 
second step on, and constructing the desired resolution. | 

In the special case of the resolution of the residue class field k, we may 
take Ji to be the maximal ideal, and we get Backelin's result referred to 
above: 

Corollary 16 Let S = k[x\, . . . ,x r ] be a polynomial ring over a field k. 
Suppose that I is an ideal of S, generated by monomials of degree < f , and 
set A := S/I. We have 

t?(k)<l + (i-l)(f-l). 
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Note that Theorem [15| does not prove much about the entries of the 
matrices in even a non-minimal resolution. 

With the ring A as in the Theorem, it would be interesting to know 
whether there is a minimal free resolution (say of the residue class field ), 
with bases for the free modules occurring, such that the entries of the matrices 
representing the maps of the resolution with respect to the given bases all 
have low multidegree (or low weight). The rate bound given in the above 
theorem, together with the requirement that the resolution be minimal (so 
that each syzygy has weight at least 1) implies that the individual entries of 
the i th syzygy matrix must have weights bounded by d+ e + (i — 1)/ — % + 1. 
We do not know whether there always exists a free resolution with bases - 
even non-minimal — such that the entries appearing in the matrices are all 
proper divisors of the generators of J, or even of the least common multiple 
of the generators of /. 



5 Segre Products of Veronese embeddings 

The proofs of Proposition |6] and Theorem || can be easily generalized to the 
Segre- Veronese case. Below are the definitions and statements we can make 
in this case. 
Let 

S . fc[xn, . . . , X\ Tl , . . . , x s \ , . . . , x srs ] 

be the coordinate ring of x ■ ■ • x P' rs , where X{ = (xn, . . . , Xj r J are the 
homogeneous coordinates on P n . And let 

T := /c[{;z m }, m a monomial of S of multi-degree (di, . . . , d s )] 

be the coordinate ring of P*. 

Definition: : T — > S by <j)(z m ) = m = mi ■ ■ ■ m s , where = x^ 1 ■ ■ ■ x^ s . 



ker(0) is generated by the quadratic binomials of the form z m z n — z m 'Z n i, 
where m • n = m! ■ n' in S. As in section 0, if a, b are monomials in T, a > b 
if 4>(a) > 4>(b), or 0(a) = 0(6) and a > b in reverse lexicographic order. 

Proposition 17 In reverse lexicographic order, the initial terms of the bi- 
nomials z m z n — z m iz n i generate m(ker(0)). 



17 



Definition: The stabilization {/} of an ideal I is defined to be the ideal 

generated by 

{(xj/x max(m) )m \m el, j — l,...,max(m)}. 



Definition: Call a multi-homogeneous monomial ideal / combinatorially 
stable if it is combinatorially stable in each set of variables independently. 
That is, given 

G /, 

we must have 

where {x^ 1 } is the set of all monomials necessary for an ideal in k[xio, . . . , Xi ri ] 
containing i"' to be combinatorially stable, and where the above product is 
the outer product, i.e. all possible products of elements taken one from each 
set. 

Theorem 18 If I is a multi-homogeneous ideal whose initial ideal is com- 
binatorially stable, then in(a(I)) = a(in(I)) (where the initial terms on the 
left are computed with respect to the induced order with ties broken by reverse 
lex). Thus ifin(I) is generated in degrees < (ui, . . . ,u s ) (ui = maximum de- 
gree of any generator with respect to the i th set of variables), then in(V(I)) 
is generated in degrees < max(2, \ui/d{\, . . . , \u s /d s ~\ ). 

6 Another obstruction to having a quadratic 
initial ideal 

In this section, we formulate a general obstruction to the existence of a 
quadratic initial ideal for a given polynomial ideal, beyond the obvious re- 
quirement that the ideal must be generated by quadratic polynomials, and 
even beyond the stronger requirement that the quotient ring must be a Koszul 
algebra. We use the obstruction to show that in certain dimensions, the ideal 
of a generic complete intersection of quadrics has no quadratic initial ideal, 
although every complete intersection of quadrics is a Koszul algebra [BaFr85] . 
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Note. In discussing the existence of a quadratic initial ideal for a ho- 
mogeneous ideal / in a polynomial ring S = k[xi, . . . ,x r ], we are asking 
whether there exists a set of coordinates x[, . . . ,x' r (linear combinations of 
G Si) and a monomial order with respect to which in(I) is gener- 
ated by quadratic polynomials. 

Theorem 19 Let I be a homogeneous ideal in a polynomial ring S. Consider 
the Krull dimensions r = dim(S), n = dim(S/I), e = r — n. (Thus, ifn > 1, 
n is one more than the dimension of the projective variety defined by I.) If 
there are coordinates and a monomial order such that the initial ideal in(I) 
has quadratic generators, then the ideal I contains e linearly independent 
quadratic elements of the form: 

C\x\ = X2L12 + • • • + x e+n Li^ e+n 

for some basis Xi, . . . , x e+n for Si and some Cj G k and linear forms G Si. 

In particular, I contains an m- dimensional space of quadrics of rank < 
2{n + m) — 1 for every m < codim(I). 

We recall that the rank of a quadratic form Q over a field k is the rank 
of a symmetric matrix representing the form. 

Proof. We are given that there is a basis x\,... ,x e+n for the vector 
space Si and an ordering of the x-monomials, such that the resulting initial 
ideal in(I) is generated by m(/) 2 . We can assume that x\ > • • • > x e+n in 
the monomial ordering. 

We observe that for i = 1, . . . , e, there must be at least i quadratic 
monomials XjXk with e — i + 1 < j,k < e + n which are not allowable. 
Otherwise the Hilbert series of S/I would be at least equal to the Hilbert 
series of an algebra k[x e _ i+ i, . . .x e+n }/(< i relations), so the dimension of 
S/I would be at least that of the latter ring, which is greater than n; this 
contradicts dim(S/I) = n. 

Thus, for i — 1, . . . , e, there are % monomials XjXk, e — i + 1 < j,k < e + n, 
which are linear combinations of earlier monomials x\x m . No matter what 
monomial ordering we are using, at least one of I and m must be > e — i + 1 
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in this situation. So, for all 1 < i < e, R satisfies i independent relations of 
the form: 



bx1_ i+ i + (a e _i + 2,lXe-i+2%l + " - " + a e —i+2,e+n x e—i+2 x e+n) 

~\~{ a e-i+3,l x e-i+3 x l + ' ' ' + a e-i+3,e+n x e-i+3 x e+n) + ' ' ' 

T 2 

hn,e+n J ' e +n 



~^~(.Q>e+n,l x e+n x l ~\~ ' ' ' ~\~ Q>e+n,e+n x e +n) ^' 



This implies the statement of the lemma. | 



Corollary 20 Let k be an infinite field, and let I be an ideal in S = k[xi, . . . , x e+n ] 
generated by e generic quadratic forms defined overk. We assume that n > 0. 
(If n > 1, S/I is the homogeneous coordinate ring of an (n — 1) - dimensional 
complete intersection of quadrics in Y*^^ 1 .) If 

6 

then generic complete intersection ideals I as above do not admit any quadratic 
initial ideal. 



Proof. Any n-dimensional complete intersection of homogeneous quadrics 
in affine (e + n)-space can be described by a point of the Grassmannian of 
e-dimensional subspaces of S 2 V, Gr(X e C S 2 V), where we let V = Si, a 
vector space of dimension e + n over k; conversely, a nonempty open subset 
of this Grassmannian corresponds to complete intersections. 

Those e-dimensional linear spaces of quadrics which generate an ideal 



which admits a quadratic initial ideal can, by Lemma [19], be written in the 
form: 

c\x\ = XiL\£ + • • ■ + x e+n Li^ e+n 
'■■ (*) 

CeX £ X e -|_i-Zj e ,e+l ~+ ' ' ' + x e+nI J e,e+n 



for some basis xi, . . . , x e+n for V and some Cj G k and linear forms G V. 
We want an upper bound for the dimension of the space of e-dimensional 
linear subspaces of S 2 V which can be written in this form. If our bound is 
less than the dimension of the whole Grassmannian Gr(X e C S 2 V), then we 



20 



will know that generic complete intersections of quadrics in this dimension 
do not have any quadratic initial ideal. 

Our dimension estimate (which is not always sharp) is based on the fol- 
lowing observation. The basis x±, . . . ,x e+n for V is not important, only the 
flag (x e + n , . . . , x e +i) C (x e + n , . . . , x e ) C • • • C (x e+n , . . . , Xi) = V . That 
is, if a linear system of quadrics has the form (*) for one basis x±, . . . , x e+n 
of V, then it has the same form for any basis which gives the same flag 

For any flag V n C V n+ i C • • ■ C V e+n = V, we consider an associated flag 
W ai cW a2 C---C W ae = S 2 V defined by 

W ai = (K+i-i • V) + (V n+i ■ V n+i ) C S 2 V. 

(That is, in terms of any basis adapted to the flag V n C • • •, W ai is 

the space of quadrics of the form c e -i + ix 2 e _ i+1 = x e _j + 2-^ e -j+2+- • ■+x e +nL e+n , 

Note. We always use the notation V i: W i: etc. to denote i-dimensional 
vector spaces. 

Then, also associated to any flag V n C V n+ \ C • • • C V e+n = V, we can 
consider the space of flags X\ C • • • C X e C V such that Xj C W ai for 
i — 1, . . . ,e. Let be the space of flags V n C V^+i C • • • C \4 +n = V and 
Xi C • • • C X e C S 2 V such that C W ai for i = 1, . . . , e. Then the image 
of the map 

Q n>e ^ Gr(X e cS 2 \/) 
(Vi,Xi) ^ X e 

contains the set of complete intersections of e homogeneous quadrics in (e + 
n)-space which have a quadratic initial ideal. 

Moreover, it is easy to compute the dimension of Q n , e , which is an iterated 
projective bundle over the flag manifold F1(V^ C V n+1 C ■ • • C V e+n = V): 
given a flag V n C • • • and hence the associated subspaces W ai , we first choose 
the line Xi C W ai , then a line X 2 /Xi C W a2 /X\, and so on. 

The dimension of the vector space W ai , for i — 1, . . . , e, is 

a* = (e + n) + (e + n-l) + ---+(e-i-2) + l 

= (e + n)(e + n + l)/2 - (e - i + l)(e - % + 2)/2 + 1. 
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Using this, we compute the dimension of the variety Q n ,e- 

e 

dim Q n , e = dim F1(K C ■ ■ • C V e+n = V) + £ dim PiWjX^) 

i=i 

e(e - 1) ^ r (e + n)(e + n + 1) (e - i + l)(e - i + 2) 
_ en+ _ + y _ _ +1 

en 2 2 ^ 2 j 6 2 

, (e + n)(e + n + 1) (e + l)(e + 2), 
= + ). 

So 

dim Q n>e < dim Gr(X e C S 2 V) 

e{n + (e + n)(e + n + l)/2 - (e + l)(e + 2)/6) < e((e + n)(e + n + l)/2 
n< (e + l)(e + 2)/6-e 
n < (e- l)(e-2)/6 

Thus, if n < (e — l)(e — 2)/6, then the image of the map Q n ,e Gr(X e C 
S 2 V) has dimension less than the dimension of Gr(X e C S 2 V). Thus for 
n < (e — l)(e — 2)/6, the ideal generated by e generic quadratic forms in 
e + n variables has no quadratic initial ideal. | 



For example, the ideal generated by 3 generic quadratic forms in 3 vari- 
ables has no quadratic initial ideal. Similarly for a generic complete inter- 
section of 5 quadrics in P 5 , or a generic complete intersection of 6 quadrics 
in P 7 . (These last examples are smooth curves of genus 129.) 

Explicitly, say over a field k of characteristic 0, the ideal 

I = ( x (x + y), y(y + z), z(z + x)) C k[x, y,z}= S 

is a complete intersection of quadrics, and so S/I is a Koszul algebra [BaFr85], 
but one can check using Lemma HJI that it has no quadratic initial ideal, for 
any coordinates and any monomial order. (One has to check that no nonzero 
linear combination of the relations x(x + y), y(y + z), z{z + x) is the square 
of a linear form, which is easy.) 
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